Human-like Natural Language Generation Using Monte Carlo Tree Search

نویسندگان

  • Kaori Kumagai
  • Ichiro Kobayashi
  • Daichi Mochihashi
  • Hideki Asoh
  • Tomoaki Nakamura
  • Takayuki Nagai
چکیده

We propose a method of probabilistic natural language generation observing both a syntactic structure and an input of situational content. We employed Monte Carlo Tree Search for this nontrivial search problem, employing context-free grammar rules as search operators and evaluating numerous putative generations from these two aspects using logistic regression and n-gram language model. Through several experiments, we confirmed that our method can effectively generate sentences with various words and phrasings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mabel: Extending Human Interaction and Robot Rescue Design

Mabel (the Mobile Table) is a robotic system that can perform waypoint navigation, speech generation, speech recognition, natural language understanding, face finding, face following, nametag reading, and localization. Mabel can interact intelligently to give information about the conference to patrons. Major additions to this year’s design are Monte Carlo Localization, Filter-Cascade technique...

متن کامل

Mabel: Extending Human Interaction and Robot Rescue Designs

Mabel (the Mobile Table) is a robotic system that can perform waypoint navigation, speech generation, speech recognition, natural language understanding, face finding, face following, nametag reading, and localization. Mabel can interact intelligently to give information about the conference to patrons. Major additions to this year’s design are Monte Carlo Localization, Filter-Cascade technique...

متن کامل

Learning to Behave by Reading

In this talk, I will address the problem of grounding linguistic analysis in control applications, such as game playing and robot navigation. We assume access to natural language documents that describe the desired behavior of a control algorithm (e.g., game strategy guides). Our goal is to demonstrate that knowledge automatically extracted from such documents can dramatically improve performan...

متن کامل

Monte Carlo Action Programming

This paper proposes Monte Carlo Action Programming, a programming language framework for autonomous systems that act in large probabilistic state spaces with high branching factors. It comprises formal syntax and semantics of a nondeterministic action programming language. The language is interpreted stochastically via Monte Carlo Tree Search. Effectiveness of the approach is shown empirically.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016